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// Read in the globallD of the object to be locked, 
int globallD => inputStream.readlnt () ; 



// Synchronize on the locks table in order to 
// safety. 

synchronized (locks) { 

// Check for an existing owner of this lock. 
LockServer lock = (LockServer) locks. get ( 
new Integer (globallD) ) ; 

if (lock -«=> null) { // No-one presently owns this lock, 
// so acquire it. 

locks. put(new Integer (globallD) , this); 

acquireLockO ; // Signal to the client the 

// successful acquisition of this 
// lock. 

)else{ // Already owned. Append ourselves 

// to end of queue. 

// Search for the end of the queue. (Implemented as 
// linked-list) 
while (lock. next != null) { 
lock = lock. next; 

} 

lock. next = this; // Append this lock request at end. 



ilse if (command == RELEASE_LOCK) { // This is a 

// RELEASE_LOCK 
// operation. 

// Read in the globallD of the object to be locked, 
int globallD = inputStream.readlnt () ; 

// Synchronize on the locks table in order to ensure thread- 
// safety. 
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synchronized (locks) { 



// Check to make sure we are the owner of this lock. 
LockServer lock ■=» (LockServer) locks. get ( 
5 new Integer (globallD) ) ; 



if (lock == null) ( 

throw new AssertionError ("Unlocked. Release failed."); 
}else if (lock. address != this. address ) { 
10 throw new AssertionError ( "Trying to release a lock " 

+ "which this client doesn't own. Release " 
+ "failed."); 

) 



15 lock » lock. next; 

lock.acquireLockO ; // Signal to the client the 

// successful acquisition of this 

// lock. 



20 // Shift the linked list of pending acquisitions forward 

// by one. 

locks. put(new Integer (globallD) , lock); 



// Clear stale reference, 
next = null; 



releaseLockO ; // Signal to the client the successful 
// release of this lock. 

30 

}else{ // Unknown command, 

throw new AssertionError ( 

"Unknown command. Operation failed."); 



// Read in the next command, 
command = inputStream.readlntO ; 



} 



} catch (Exception e) { 

throw new AssertionError ( "Exception: " + e.toString () ) ; 
} finally! 

try{ 

// Closing down. Cleanup this connection. 
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outputStream. flush () ; 
outputStream. close ( ) ; 
inputStream. close ( ) ; 
socket. closed ; 
5 . } catch (Throwable t) { 

t .printStackTrace ( ) ; 

J 

// Garbage these references. 
outputStream = null; 
10 inputStream = null; 

socket = null; 

} 



} 

/** Send a positive acknowledgement of an ACQUIRE_LOCK operation. */ 
public void acquireLockO throws IOException{ 

outputStream. writelnt (ACK) ; 

outputStream. flush ( ) ; 

) 

/** Send a positive acknowledgement of a RELEASE_LOCK operation. */ 
public void releaseLockO throws IOException{ 

outputStream. writelnt (ACK) ; 

outputStream . flush ( ) ; 

} 



30 ANNEXURED6 
LockLoader.java 

This excerpt is the source-code of LockLoader.java, which modifies an application 
program code, such as the example.java application code of Annexure D3, as it is 
35 being loaded into a JAVA virtual machine in accordance with steps 161B, 162B, 
163B, and 164B of Fig. 26. LockLoader.java makes use of the convenience classes of 
Annexures A12 through to A36 during the modification of a compiled JAVA 
classfile. 

40 

import java.lang.*; 
import java.io.*; 
import java.net.*; 
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public class LockLoader extends URLClassLoader{ 

public LockLoader (URL[] urls) { 
super (urls) ; 

} 

protected Class findClass (String name) 
throws ClassNotFoundException{ 

ClassFile cf = null; 

try{ 

Buf feredlnputStream in - 

new Buf feredlnputStream (findResource( name. replace (' . ', 
* / ' ) • concat ( " . clas s " ) ) . openStream ( ) ) ; 

cf = new ClassFile (in) ; 

Jcatch (Exception e) (throw new ClassNotFoundException (e . toString ( ) ) ; ) 

// Class-wide pointers to the enterindex and exitindex. 
int enterindex - -1; 
int exitindex = -1; 

for (int i=0; i<cf .methods_count; i++) ( 

for (int j=0; j<cf .methods [i] .attributes_count; j++) { 

if (! (cf. methods [i] . attributes [j ] instanceof Code_attribute) > 

Code_attribute ca = (Code_attribute) 
cf .methods [i] . attributes [j ] ; 

boolean changed = false; 

.ength; z++) { 

// Opcode for a 
// MONITORENTER 
// instruction. 

changed = true; 

// Next, realign the code array, making room for the 
// insertions. 

byteUH code2 = new byte [ca.code.length+2] [] ; 
System. arraycopy (ca. code, 0, code2, 0, z) ; 
code2[z+l] = ca.code[z]; 

System. arraycopy (ca. code, z+1, code2, z+3, 

ca. code. length- (z+1) ) ; 
ca.code = code2; 

// Next, insert the DUP instruction, 
ca.codetz] - new byte[l]; 
ca.code[z] [0] = (byte) 89; 

// Finally, insert the INVOKESTATIC instruction, 
if (enterindex == -1) { 

// This is the first time this class is encourtering 

// acquirelock instruction, so have to add it to the 
// constant pool. 

cp_info() cpi = new cp_info[cf ,constant_pool.length+6] ; 
System. arraycopy (cf . constantjpool, 0, cpi, 0, 

cf .constant_pool. length) ; 
cf . constantjpool = cpi; 
cf . constant_pool_count += 6; 
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CONSTANT_Utf8_info ul = 

new CONSTANT_Utf8_info("LockClient") ; 
cf .constant_pool[of .constantjpool . length-6] = ul; 

CONSTANT_Class_info cl = new CONSTANT_Class_info ( 

cf .constant_pool_count-6) ; 
cf . constant_pool [cf .constant_pool.length-5] = cl; 

ul = new CONSTANT_Otf8_info("acquireI>ock") ; 
cf . constantjpool [cf . constant j?ool.length-4] = ul; 

ul = new CONSTANT_Otf8_info("(Ljava/lang/Object;)V") ; 
cf . constantjpool [cf .constant_pool . length-3] = ul; 

CONSTANT_NameAndType_info nl = 
new CONSTANT_NameAndType_inf o ( 

cf . constant_pool . length-4 , cf . constantjpool . length- 

cf . constantjpool [cf .constant_pool . length-2] - nl; 

CONSTANT_Methodref_info ml = new 
_Methodref_inf o ( 

cf .constant_pool.length-5, cf . constant jpool.length- 

cf . constant_pool [cf . constant j?ool.length-l] = ml; 
enterindex = cf . constant_pool . length- 1 ; 

) 

ca.code[z+2] = new byte[3); 
ca.code[z+2] [0] = (byte) 184; 

ca.code[z+2] [1] = (byte) ((enterindex » 8) & Oxf f ) ; 
ca.code[z+2] [2] - (byte) (enterindex & Oxf f ) I 

II And lastly, increase the CODE_LENGTH and 
ATTRIBUTE_LENGTH 

// values. 

ca.code_length += 4; 

ca . attribute_length += 4; 

z += 1; 

Jelse if <(ca.code[z] [0] s Oxff) — 195) ( // Opcode for a 

// MONITOREXIT 
// instruction. 

changed = true; 

// Next, realign the code array, making room for the 
// insertions. 

byte[] [] code2 ■= new byte [ca. code. length+2] []; 
System. arraycopy (ca. code, 0, code2, 0, z) ; 
code2[z+l] = ca.code[zJ; 

System. arraycopy (ca. code, z+1, code2, z+3, 

ca . code . length- ( z+1 ) ) ; 
ca.code = code2; 

// Next, insert the DOP instruction. 
ca.code[z] = new byte[l]; 
ca.code[z] [0] = (byte) 89; 

// Finally, insert the INVOKE STATIC instruction, 
if (exitindex — -1) { 

// This is the first time this class is encourtering 

the 

// acquirelock instruction, so have to add it to the 
// constant pool. 

cp_info[] cpi ■ new cp_info [cf . constant _pool . length+6] ; 
System. arraycopy (cf .constantjpool, 0, cpi, 0, 
cf . constantjpool . length) ; 
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cf .constant_pool = cpi; 

cf . constant_pool_count += 6; 

CONSTANT_Utf8_info ul - 

new CONSTANT_Utf8_info( ,, LockClient") ; 
cf . constant_pool[cf .constant_pool.length-6] = ul; 

CONSTANT_Class_info cl = new CONSTANT_Class_inf o ( 

cf .constant_pool_count-6) ; 
cf . constant_pool [cf .constant_pool .length-5] - cl; 

ul = new CONSTANT_Utf8_info("releaseI.ock") ; 

cf . constant_pool [cf .constant_pool . length-4] = ul; 

ul - new CONSTANT_atf8_info("(Ljava/lang/Object;)V"); 
cf . constant_pool[cf .constant_pool . length-3] = ul; 

CONSTANT NameAndType_info nl = 
new CONSTANT_NameAndType_inf o ( 

cf . constant_pool . length~4 , cf . constant_pool . length- 

3) ; 

cf.constant_pool[cf. constant _j>ool . length-2] = nl; 

CONSTANT_Methodref_info ml = new 
CONSTANT_Methodref_info ( 

cf.constant_pool. length-5, cf . constant_pool . length- 

2); 

cf .constant_pool[cf ,constant_pool . length-1] = ml; 
exitindex = cf. constant pool. length-1; 

} 

ca.code[z+2] = new byte[3J; 
ca.code[z+2] [0] - (byte) 184; 

ca.code[z+2] [1] - (byte) ((exitindex » 8) S Oxff); 
ca.code[z+2] [2] = (byte) (exitindex S Oxff ) ; 



ATTRIBUTE LENGTH 



// And lastly, increase the CODE_LENGTH and 
// values. 

ca . code_length +- 4; 

ca . attribute_length += 4; 



} 

) 

// If we changed this method, then increase the stack size by 

if (changed) ( 

ca.max_stack++; // Just to make sure. 

) 



t ByteArrayOutputStrec 



byte[] b = out . toByteArray ( ) ; 
return defineClass (name, b, 0 
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CLAIMS 
I/We Claim: 

1. A method of running simultaneously on a plurality of computers at least one 
5 application program each written to operate on only a single computer but modified 

by a modification routine to run simultaneously on the plurality of computers, said 
computers being interconnected by means of a communications network, said method 
comprising the steps of: 

(i) executing different portions of said application program(s) on different 
10 ones of said computers and for each said portion creating a like plurality of 

substantially identical objects each in the corresponding computer. 

2. The method as claimed in claim 1, comprising the further step of: 

(ii) naming each of said plurality of substantially identical objects with a 
15 substantially identical name. 



3. The method as claimed in claim 1, wherein: 

each said object having a substantially identical name. 



20 4. The method as claimed in claim 3, comprising the further step of: 

(iii) creating the initial contents of each of said identically named objects 
substantially the same. 

5. The method as claimed in claim 3, comprising the further step of: 

25 (iii) deleting all said identical objects collectively when all of said plurality 

of computers no longer need to refer to their corresponding object. 

6. The method as claimed in claim 3, comprising the further step of: 

(iii) requiring any of said computers wishing to utilize a named object 
30 therein to acquire an authorizing lock which permits said utilization and which 
prevents all the other computers from utilizing their corresponding named object until 
said authorizing lock is relinquished.. 
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7. The method as claimed in claim 1, wherein (PI) each computer having an 
independent local memory. 

5 8. The method as claimed in claim 7, wherein (PI) each object accessible only by 
the corresponding portion of said application program. 

9. The method as claimed in claim 2, comprising the further step of: 

(ii) naming each of said plurality of substantially identical objects with a 
10 substantially identical name. 

1 0. The method as claimed in claim 1 , wherein: 
each computer having an independent local memory; 

each object accessible only by the corresponding portion of said application 
1 5 program; and the method comprising the further steps of: 

(ii) naming each of said plurality of substantially identical objects with a 
substantially identical name; 

(Hi) creating the initial contents of each of said identically named objects 
substantially the same; 

20 (iv) deleting all said identical objects collectively when all of said plurality 

of computers no longer need to refer to their corresponding object; and 

(v) requiring any of said computers wishing to utilize a named object 
therein to acquire an authorizing lock which permits said utilization and which 
prevents all the other computers from utilizing their corresponding named object until 

25 said authorizing lock is relinquished. 

11. The method as claimed in claim 1, comprising the further steps of: 

(ii) creating the initial contents of each of said identically named objects 
substantially the same. 

30 (iii) deleting all said identical objects collectively when all of said plurality 

of computers no longer need to refer to their corresponding object. 

(iv) requiring any of said computers wishing to utilize a named object 
therein to acquire an authorizing lock which permits said utilization and which 
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prevents all the other computers from utilizing their corresponding named object until 
said authorizing lock is relinquished.. 

12. The method as claimed in claim 1 1, comprising the further step of, 

5 (v) if a portion of said application program running on one of said 

computers creates an object in that computer, then the created object is propagated to 
all of the other computers via said communications network. 

13. The method as claimed in claim 12, including the further step of: 

10 (vi) modifying said application program before, during or after loading by 

inserting an initialization routine to modify each instance at which said application 
program creates an object, said initialization routine propagating every object created 
by one computer to all said other computers. 

15 14. A method as claimed in claim 1 1 , including the further step of: 

(vii) providing each said computer with a distributed run time means to 
communicate between said computers via said communications network. 

15. A method as claimed in claim 1 4, including the further step of: 

20 (viii) providing a shared table accessible by each said distributed run time 

means and in which is stored the identity of any computer which no longer requires to 
access an object, together with the identity of the object. 

16. A method as claimed in claim 15, including the further step of: 

25 (ix) associating a counter means with said shared table, said counter means 

storing a count of the number of said computers which no longer require to access 
said object. 

17. A method as claimed in claim 1 6, including the further step of: 

30 (x) providing an additional computer on which said shared program does 

not run and which hosts said shared table and counter, said additional computer being 
connected to said communications network. 
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18. A method as claimed in claim 14, including the further step of: 

(xi) providing a shared table accessible by each said distributed run time 
means and in which is stored the identity of any computer which currently has to 
5 access an object, together with the identity of the object. 



19. A method as claimed in claim 1 8, including the further step of: 

(xii) associating a counter means with said shared table, said counter means 
storing a count of the number of said computers which seek access to said object. 

10 

20. A method as claimed in claim 19, including the further step of: 

(xiii) providing an additional computer on which said shared program does 
not run and which hosts said shared table and counter, said additional computer being 
connected to said communications network. 

15 

21 . The method as claimed in claim 8, comprising the further step of, 

(ii) naming each of said plurality of substantially identical objects with a 
substantially identical name. 



20 22. The method as claimed in claim 2 1 , comprising the further step of, 

(iii) if a portion of said application program running on one of said computers 
changes the contents of an object in that computer, then the change in content of said object is 
propagated to all of the other computers via said communications network to change the 
content of the corresponding object in each of said other computers. 

25 

23 . The method as claimed in claim 22, including the further step of: 

(iv) modifying said application program before, during or after loading by 
inserting an updating propagation routine to modify each instance at which said application 
program writes to memory, said updating propagation routine propagating every memory 

30 write by one computer to all said other computers. 



24. The method as claimed in claim 23, including the further step of: 

(v) modifying said application program utilizing a procedure selected from the 
group of procedures consisting of re-compilation at loading, pre-compilation prior to loading, 
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compilation prior to loading, just-in-time compilation, and re-compilation after loading and 
before execution of the relevant portion of application program. 

25. The method as claimed in claim 22, including the further step of: 
5 (vi) transferring the modified application program to all said computers utilizing a 

procedure selected from the group consisting of master/slave transfer, branched transfer and 
cascaded transfer. 

26 ' The method as claimed in claim 4, comprising the further step of, 
10 (hi) if a portion of said application program running on one of said computers 

creates an object in that computer, then the created object is propagated to all of the other 
computers via said communications network. 

27. The method as claimed in claim 26, including the further step of: 
15 (iv) modifying said application program before, during or after loading by 

inserting an initialization routine to modify each instance at which said application program 
creates an object, said initialization routine propagating every object created by one computer 
to all said other computers. 

20 28. The method as claimed in claim 27, including the further step of: 

(v) modifying said application program utilizing a procedure selected from the 
group of procedures consisting of re-compilation at loading, pre-compilation prior to loading, 
compilation prior to loading, just-in-time compilation, and re-compilation after loading and 
before execution of the relevant portion of application program. 

25 

29. The method as claimed in claim 27, including the further step of: 

(vi) transferring the modified application program to all said computers utilizing a 
procedure selected from the group consisting of master/slave transfer, branched transfer and 
cascaded transfer. 

30 

30. A method as claimed in claim 5, including the further step of: 

(iii) providing each said computer with a distributed run time means to 
communicate between said computers via said communications network. 



162 



WO 2006/110937 



PCT/AU2005/001641 



31. A method as claimed in claim 30, including the further step of: 

(iv) providing a shared table accessible by each said distributed run time 
means and in which is stored the identity of any computer which no longer requires to 
access an object, together with the identity of the object. 

5 

32. A method as claimed in claim 31, including the further step of: 

(v) associating a counter means with said shared table, said counter means 
storing a count of the number of said computers which no longer require to access said 
object. 

10 

33. A method as claimed in claim 32, including the further step of: 

(vi) providing an additional computer on which said shared program does not 
run and which hosts said shared table and counter, said additional computer being 
connected to said communications network. 

15 

34. A method as claimed in claim 6, including the further step of: 

(iii) providing each said computer with a distributed run time means to 
communicate between said computers via said communications network. 

20 35 A method as claimed in claim 34, including the further step of: 

(iv) providing a shared table accessible by each said distributed run time 
means and in which is stored the identity of any computer which currently has to access 
an object, together with the identity of the object. 

25 36. A method as claimed in claim 35, including the further step of: 

(v) associating a counter or counter means with said shared table, said counter 
means storing a count of the number of said computers which seek access to said object. 

37. A method as claimed in claim 36, including the further step of: 
30 (vi) providing an additional computer on which said shared program does not 

run and which hosts said shared table and counter, said additional computer being 
connected to said communications network. 
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38. A computer program product comprising a set of program instructions stored in a 
storage medium or existing in electronic or digital form anywhere and operable to permit at 
least one computers to carry out the method as claimed in claims 1. 

5 39. A multiple computer system having at least one application program each 
written to operate only on a single computer but modified by a modification routine 
and tunning simultaneously on a plurality of computers interconnected by a 
communications network, wherein portions of said application program(s) execute 
substantially simultaneously on different ones of said plurality of computers; and for 
10 each portion a like plurality of substantially identical objects are created, each in the 
corresponding one of the plurality of computers. 

40. The system as claimed in claim 39, wherein each of said like plurality of 
substantially identical objects having a corresponding name or identifier on each of 

15 said plurality of computers . 

41. The system as claimed in claim 39, wherein each of said like plurality of 
substantially identical objects having a substantially identical name. 

20 42. The system as claimed in claim 39, wherein each of said plurality of substantially 
identical objects has a substantially identical name. 

43. The system as claimed in claim 39, wherein each computer has an independent 
local memory accessible only by the corresponding portion of said application program(s). 

25 

44. The system as claimed in claim 39, wherein the initial contents of each of said 
identically named objects is substantially the same. 

45. The system as claimed in claim 39, wherein all said identical objects are 
30 collectively deleted when each one of said plurality of computers no longer needs to 

refer to their corresponding object. 

164 



WO 2006/110937 



PCT7AU2005/001641 



46. The system as claimed in claim 39, wherein said system including a lock 
means applicable to all said computers wherein any computer wishing to utilize a 
named object therein acquires an authorizing lock from said lock means which 
permits said utilization and which prevents all the other computers from utilizing their 

5 corresponding named object until said authorizing lock is relinquished. 

47. The system as claimed in claim 39, wherein said portions are different portions 

48. The system as claimed in claim 44, wherein each of said plurality of substantially 
10 identical objects has a substantially identical name. 

49. The system as claimed in claim 39, wherein: 

each of said like plurality of substantially identical objects having a 
substantially identical name; 
15 the initial contents of each of said identically named objects is substantially 

the same; 

all said identical objects are collectively deleted when each one of said 
plurality of computers no longer needs to refer to their corresponding object; and 

said system including a lock means applicable to all said computers wherein 
20 any computer wishing to utilize a named object therein acquires an authorizing lock 
from said lock means which permits said utilization and which prevents all the other 
computers from utilizing their corresponding named object until said authorizing lock 
is relinquished. 

25 50. The system as claimed in claim 49, wherein said lock means includes an 
acquire lock routine and a release lock routine, and both said routines are included in 
modifications made to said application program running on all said computers. 

5 1 . The system as claimed in claim 50, wherein said lock means further includes a 
30 shared table listing said named objects in use by any said computer, a lock status for 
each said object, and a queue of any pending lock acquisitions. 
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52. The system as claimed in claim 51, wherein said lock means is located within 
an additional computer not running said application program and connected to said 
communications network. 

5 53. The system as claimed in claim 49, wherein each said computer includes a 
distributed run time means with the distributed run time means of each said computer 
able to communicate with all other computers whereby if a portion of said application 
program(s) running on one of said computers creates an object in that computer then 
the created object is propagated by the distributed run time means of said one 
10 computer to all the other computers. 

54. The system as claimed in claim 49, wherein each said computer includes a 
distributed run time means with the distributed run time means of each said computer 
able to communicate with all other computers whereby if a portion of said application 
15 program(s) running on one of said computers no longer needs to refer to an object in 
that computer then the identity of the unreferenced object is transmitted by the 
distributed run time means of said one computer to a shared table accessible by all the 
other computers. 

20 55. The system as claimed in claim 49, wherein each said application program is 
modified before, during, or after loading by inserting an initialization routine to 
modify each instance at which said application program creates an object, said 
initialization routine propagating every object newly created by one computer to all 
said other computers. 

25 

56. The system as claimed in claim 55, wherein the application program is 
modified in accordance with a procedure selected from the group of procedures 
consisting of re-compilation at loading, pre-compilation prior to loading, compilation 
prior to loading, just-in-time compilation, and re-compilation after loading and before 
30 execution of the relevant portion of application program. 
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57. The system as claimed in claim 55, wherein said modified application program 
is transferred to all said computers in accordance with a procedure selected from the 
group consisting of master/slave transfer, branched transfer and cascaded transfer. 

5 58. The system as claimed in claim 49, wherein the local memory capacity 
allocated to the, or each, said application program is substantially identical and the 
total memory capacity available to the, or each, said application program is said 
allocated memory capacity. 

10 59. The system as claimed in claim 58, wherein all said computers include a 
distribution update means each of which communicates via said communications link 
at a data transfer rate which is substantially less than the local memory read rate. 

60. The system as claimed in claim 59, wherein at least some of said computers 
1 5 are manufactured by different manufacturers and/or have different operating systems. 

61. The system as claimed in claim 43, wherein each of said plurality of substantially 
identical objects has a substantially identical name. 

20 62. The system as claimed in claim 61, wherein each said computer includes a distributed 
run time means with the distributed run time means of each said computer able to 
communicate with all other computers whereby if a portion of said application program(s) 
running on one of said computers changes the contents of an object in that computer then the 
change in content for said object is propagated by the distributed run time means of said one 

25 computer to all other computers to change the content of the corresponding object in each of 
said other computers. 

63. The system as claimed in claim 62, wherein each said application program is 
modified before, during, or after loading by inserting an updating propagation routine to 
30 modify each instance at which said application program writes to memory, said updating 
propagation routine propagating every memory write by one computer to all said other 
computers. 
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64. The system as claimed in claim 63, wherein the application program is modified in 
accordance with a procedure selected from the group of procedures consisting of re- 
compilation at loading, pre-compilation prior to loading, compilation prior to loading, just-in- 
time compilation, and re-compilation after loading and before execution of the relevant 

5 portion of application program. 

65. The system as claimed in claim 64, wherein said modified application program is 
transferred to all said computers in accordance with a procedure selected from the group 
consisting of master/slave transfer, branched transfer and cascaded transfer. 

10 

66. The system as claimed in claim 44, wherein each said computer includes a distributed 
run time means with the distributed run time means of each said computer able to 
communicate with all other computers whereby if a portion of said application program(s) 
running on one of said computers creates an object in that computer then the created object is 

1 5 propagated by the distributed run time means of said one computer to all the other computers. 

67. The system as claimed in claim 66, wherein each said application program is 
modified before, during, or after loading by inserting an initialization routine to modify each 
instance at which said application program creates an object, said initialization routine 

20 propagating every object newly created by one computer to all said other computers. 

68. The system as claimed in claim 67, wherein said inserted initialization routine 
modifies a pre-existing initialization routine to enable the pre-existing initialization routine to 
execute on creation of the first of said like plurality of objects, and to disable the pre-existing 

25 initialization routine on creation of all subsequent ones of said like plurality of objects. 

69. The system as claimed in claim 68, wherein the application program is modified in 
accordance with a procedure selected from the group of procedures consisting of re- 
compilation at loading, pre-compilation prior to loading, compilation prior to loading, just-in- 

30 time compilation, and re-compilation after loading and before execution of the relevant 
portion of application program. 

70. The system as claimed in claim 66, wherein said modified application program is 
transferred to all said computers in accordance with a procedure selected from the group 

35 consisting of master/slave transfer, branched transfer and cascaded transfer. 
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71. The system as claimed in claim 45, wherein each said computer includes a 
distributed run time means with the distributed run time means of each said computer able 
to communicate with all other computers whereby if a portion of said application 

5 program(s) running on one of said computers no longer needs to refer to an object in that 
computer then the identity of the unreferenced object is transmitted by the distributed run 
time means of said one computer to a shared table accessible by all the other computers. 

72. The system as claimed in claim 71, wherein each said application program is 
1 0 modified before, during, or after loading by inserting a finalization routine to modify each 

instance at which said application program no longer needs to refer to an object. 

73. The system as claimed in claim 72, wherein said inserted finalization routine 
modified a pre-existing finalization routine to enable the pre-existing finalization routine 

15 to execute if all computers no longer need to refer to their corresponding object, and to 
disable the pre-existing finalization routine if at least one computer does not to refer to a 
corresponding object. 

74. The system as claimed in claim 73, wherein the application program is modified 
20 in accordance with a procedure selected from the group of procedures consisting of re- 
compilation at loading, pre-compilation prior to loading, compilation prior to loading, 
just-in-time compilation, and re-compilation after loading and before execution of the 
relevant portion of application program. 

25 75. The system as claimed in claim 71, wherein said modified application program is 
transferred to all said computers in accordance with a procedure selected from the group 
consisting of master/slave transfer, branched transfer and cascaded transfer. 



76. The system as claimed in claim 46, wherein said lock means includes an acquire 
30 lock routine and a release lock routine, and both said routines are included in 
modifications made to said application program running on all said computers. 
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77. The system as claimed in claim 76, wherein said lock means further includes a 
shared table listing said named objects in use by any said computer, a lock status for each 
said object, and a queue of any pending lock acquisitions. 

5 78. The system as claimed in claim 77, wherein said lock means is located within an 
additional computer not running said application program and connected to said 
communications network. 

79. The system as claimed in claim 76, wherein each said application program is 
10 modified before, during, or after loading by inserting said acquire lock routine and said 

release lock routine to modify each instance at which said application program acquires 
and releases respectively a lock on an object. 

80. The system as claimed in claim 77, wherein the application program is modified 
15 in accordance with a procedure selected from the group of procedures consisting of re- 
compilation at loading, pre-compilation prior to loading, compilation prior to loading, 
just-in-time compilation, and re-compilation after loading and before execution of the 
relevant portion of application program. 

20 81. The system as claimed in claim 76, wherein said modified application program is 
transferred to all said computers in accordance with a procedure selected from the group 
consisting of master/slave transfer, branched transfer and cascaded transfer. 

82. The system as claimed in claim 39, further comprising a distributed runtime 
25 component adapted to provide an exchange of program and/or data over a 

communications link between the plurality of computers. 

83. A plurality of computers interconnected via a communications link and substantially 
simultaneously operating a different portion at least one application program each written to 

30 operate on only a single computer but modified by a modifier to operate substantially 
simultaneously coherently and consistently on said plurality of computers. 
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84. The plurality of computers as claimed in claim 83, wherein each said computer 
having an independent local memory; and each local memory being accessible only by the 
corresponding portion of said application program. 

5 85. The plurality of computers as claimed in claim 84, wherein each said computer in 
operating said at least one application program reads and writes only to local memory 
physically located in each said computer, the contents of the local memory utilized by each 
said computer is fundamentally similar but not, at each instant, identical, and every one of 
said computers has distribution update means to distribute to all other said computers the 
1 0 content of any memory location updated by said one computer. 

86. The plurality of computers as claimed in claim 85, wherein the local memory 
capacity allocated to the or each said application program is substantially identical and the 
total memory capacity available to the or each said application program is said allocated 

15 memory capacity. 

87. The plurality of computers as claimed in claim 85, wherein all said distribution 
update means communicate via said communications link at a data transfer rate which is 
substantially less than the local memory read rate. 

20 

88. The plurality of computers as claimed in claim 83, wherein at least some of said 
computers are manufactured by different manufacturers and/or have different operating 
systems. 

25 89. The plurality of computers as claimed in claim 83, wherein: 

each said computer substantially simultaneously executes a different portion of said 
application program(s); 

each said computer in operating its application program portion creates objects only 
in local memory physically located in each said computer; and 
30 the contents of the local memory utilized by each said computer are fundamentally 

similar but not, at each' instant, identical, and every one of said computers includes 
distribution update means or mechanism to distribute to all other said computers objects 
created by said one computer. 
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90. The plurality of computers as claimed in claim 89, wherein the local memory 
capacity allocated to the or each said application program is substantially identical and the 
total memory capacity available to the or each said application program is said allocated 
memory capacity. 

5 

91. The plurality of computers as claimed in claim 89, wherein all said distribution 
update means communicate via said communications link at a data transfer rate which is 
substantially less than the local memory read rate. 

10 92. The plurality of computers as claimed in claim 89, wherein at least some of said 
computers are manufactured by different manufacturers and/or have different operating 
systems. 

93. The plurality of computers as claimed in claim 83, wherein: 
15 each said computer substantially simultaneously executes a different portion of 

said application program(s); 

each said computer in operating its application program portion needs, or no 
longer needs to refer to an object only in local memory physically located in each said 
computer; and 

20 the contents of the local memory utilized by each said computer is fundamentally 

similar but not, at each instant, identical, and every one of said computers has a 
finalization routine which deletes a non-referenced object only if each one of said 
plurality of computers no longer needs to refer to their corresponding object. 

25 94. The plurality of computers as claimed in claim 93, wherein the local memory 
capacity allocated to the or each said application program is substantially identical and 
the total memory capacity available to the or each said application program is said 
allocated memory capacity. 

30 95. The plurality of computers as claimed in claim 93, wherein all said distribution 
update means communicate via said communications link at a data transfer rate which is 
substantially less than the local memory read rate. 
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96. The plurality of computers as claimed in claim 93, wherein at least some of said 
computers are manufactured by different manufacturers and/or have different operating 
systems. 

5 97. The plurality of computers as claimed in claim 93, wherein: 

each said computer substantially simultaneously executes a different portion of 
said application program(s); 

each said computer in operating its application program portion utilizes an object 
only in local memory physically located in each said computer; and 
1 0 the contents of the local memory utilized by each said computer is fundamentally 

similar but not, at each instant, identical, and every one of said computers has an acquire 
lock routine and a release lock routine which permit utilization of the local object only by 
one computer and each of the remainder of said plurality of computers is locked out of 
utilization of their corresponding object. 

15 

98. The plurality of computers as claimed in claim 97, wherein the local memory 
capacity allocated to the or each said application program is substantially identical and 
the total memory capacity available to the or each said application program is said 
allocated memory capacity. 

20 

99. The plurality of computers as claimed in claim 97, wherein all said distribution 
update means communicate via said communications link at a data transfer rate which is 
substantially less than the local memory read rate. 

25 100. The plurality of computers as claimed in claim 97, wherein at least some of said 
computers are manufactured by different manufacturers and/or have different operating 
systems. 

101. A method of loading an application program written to operate only on a single'- 
30 computer onto each of a plurality of computers, the computers being interconnected via a 
communications link, and different portions of said application program(s) being substantially 
simultaneously executable on different computers with each computer having an independent 
local memory accessible only by the corresponding portion of said application program(s), the 
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method comprising the step of: modifying the application before, during, or after loading and 
before execution of the relevant portion of the application program. 

102. The method as claimed in claim 101, wherein the modification of the application is 
5 different for different computers. 

1 03 . The method as claimed in claim 101, wherein said modifying step comprises:- 

(i) detecting instructions which share memory records utilizing one of said 
computers, 

10 (ii) listing all such shared memory records and providing a naming tag for each 

listed memory record, 

(iii) detecting those instructions which write to, or manipulate the contents of, any 
of said listed memory records, and 

(iv) generating an updating propagation routine corresponding to each said 
15 detected write or manipulate instruction, said updating propagation routine forwarding the re- 
written or manipulated contents and name tag of each said re-written or manipulated listed 
memory record to all of the others of said computers. 

104. A method of operating simultaneously on a plurality of computers all interconnected 
20 via a communications link at least one application program each written to operate on only a 

single computer, each of said computers having at least a minimum predetermined local 
memory capacity, different portions of said application program(s) being substantially 
simultaneously executed on different ones of said computers with the local memory of each 
computer being only accessible by the corresponding portion of said application program(s), 
25 said method comprising the steps of: 

(i) initially providing each local memory in substantially identical condition, 

(ii) satisfying all memory reads and writes generated by each said application 
program portion from said corresponding local memory, and 

(iii) communicating via said communications link all said memory writes at each 
30 said computer which take place locally to all the remainder of said plurality of computers 

whereby the contents of the local memory utilised by each said computer, subject to an 
updating data transmission delay, remains substantially identical. 
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105. The method as claimed in claim 104, including the further step of: 

(iv) communicating said local memory writes constituting an updating data 
transmission at a data transfer rate which is substantially less than the local memory read rate. 

5 106. A method of compiling or modifying an application program written to operate on 
only a single computer but to run simultaneously on a plurality of computers interconnected 
via a communications link, with different portions of said application program(s) executing 
substantially simultaneously on different ones of said computers each of which has an 
independent local memory accessible only by the corresponding portion of said application 
1 0 program, said method comprising the steps of: 

(i) detecting instructions which share memory records utilizing one of said 
computers, 

(ii) listing all such shared memory records and providing a naming tag for each 
listed memory record, 

1 5 (iii) detecting those instructions which write to, or manipulate the contents of, any 

of said listed memory records, and 

(iv) activating an updating propagation routine following each said detected write 
or manipulate instruction, said updating propagation routine forwarding the re-written or 
manipulated contents and name tag of each said re-written or manipulated listed memory 

20 record to the remainder of said computers. 

107. The method as claimed in claim 106, and carried out prior to loading the application 
program onto each said computer, or during loading of the application program onto each said 
computer, or after loading of the application program onto each said computer and before 

25 execution of the relevant portion of the application program. 

108. A method of compiling or modifying an application program written to operate on 
only a single computer to have different portions thereof to execute substantially 
simultaneously on different ones of a plurality of computers interconnected via a 

30 communications link, said method comprising the steps of: 

(i) detecting instructions which create objects utilizing one of said computers, 

(ii) activating an initialization routine following each said detected object 
creation instruction, said initialization routine forwarding each created object to the remainder 
of said computers. 

35 
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109. The method as claimed in claim 108, and carried out prior to loading the application 
program onto each said computer, or during loading of the application program onto each said 
computer, or after loading of the application program onto each said computer and before 
execution of the relevant portion of the application program. 

5 

110. In a multiple thread processing computer operation in which individual threads of a 
single application program written to operate on only a single computer are modified and 
simultaneously being processed each on a different corresponding one of a plurality of 
computers, each being interconnected via a communications link, the improvement 

1 0 comprising at least one of: 

communicating information in local memory physically associated with the computer 
processing each thread to the local memory of each other said computer via said 
communications link; 

communicating changes in the contents of local memory physically associated with 
15 the computer processing each thread to the local memory of each other said computer via said 
communications link; 

communicating objects created in local memory physically associated with the 
computer processing each thread to the local memory of each other said computer via said 
communications link; 

20 collectively deleting all said corresponding objects when each one of said 

plurality of computers no longer needs to refer to their corresponding object; and 

permitting only one of said computers to utilize an object and preventing all the 
remaining computers from simultaneously utilizing their corresponding object. 

25 111. The improvement as claimed in claim 110, wherein the improvement comprises all 
of: 

communicating changes in the contents of local memory physically associated with 
the computer processing each thread to the local memory of each other said computer via said 
communications link; 

30 communicating objects created in local memory physically associated with the 

computer processing each thread to the local memory of each other said computer via said 
communications link; 

collectively deleting all said corresponding objects when each one of said 
plurality of computers no longer needs to refer to their corresponding object; and 
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permitting only one of said computers to utilize an object and preventing all the 
remaining computers from simultaneously utilizing their corresponding object. 

112. The improvement as claimed in claim 110, wherein the improvement comprising: 
5 communicating information in local memory physically associated with the computer 

processing each thread to the local memory of each other said computer via said 
communications link. 

113. The improvement as claimed in claim 112, wherein each of the plurality of 
10 computers having an independent local memory accessible only by the corresponding thread; 

and the communicating information comprises communicating changes in the contents of 
local memory physically associated with the computer processing each thread to the local 
memory of each other said computer via said communications link. 

15 114. The improvement as claimed in claim 113, wherein changes to the memory 
associated with one said thread are communicated by the computer of said one thread to all 
other said computers. 

115. The improvement as claimed in claim 113, wherein changes to the memory 
20 associated with one said thread are transmitted to the computer associated with another said 

thread and are transmitted thereby to all said other computers. 

116. The improvement as claimed in claim 112, wherein the communicating information 
comprises communicating objects created in local memory physically associated with the 

25 computer processing each thread to the local memory of each other said computer via said 
communications link. 

117. The improvement as claimed in claim 116, wherein objects created in the memory 
associated with one said thread are communicated by the computer of said one thread to all 

3 0 other said computers. 

118. The improvement as claimed in claim 116, wherein objects created the memory 
associated with one said thread are transmitted to the computer associated with another said 
thread and are transmitted thereby to all said other computers. 

35 
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119. The improvement as claimed in claim 110, wherein the improvement comprising: 

collectively deleting all said corresponding objects when each one of said 
plurality of computers no longer needs to refer to their corresponding object. 

5 120. The improvement as claimed in claim 119, wherein an object residing in the 
memory associated with one said thread and to be deleted has its identity communicated 
by the computer of said one thread to a shared table accessible by all other said 
computers. 

10 121. The improvement as claimed in claim 119, wherein an object residing in the 
memory associated with one said thread and to be deleted has its identity transmitted to 
the computer associated with another said thread and is transmitted thereby to a shared 
table accessible by all said other computers. 

15 122. The improvement as claimed in claim 110, wherein the improvement comprising: 
permitting only one of said computers to utilize an object and preventing all the 
remaining computers from simultaneously utilizing their corresponding object. 

123. The improvement as claimed in claim 122, wherein an object residing in the 
20 memory associated with one said thread and to be utilized has its identity communicated 

by the computer of said one thread to a shared table accessible by all other said 
computers. 

124. The improvement as claimed in claim 122, wherein an object residing in the 
25 memory associated with one said thread and to be utilized has its identity transmitted to 

the computer associated with another said thread and is transmitted thereby to a shared 
table accessible by all said other computers. 

125. A method of ensuring consistent initialization of an application program written to 
30 operate on only a single computer but different portions of which are to be executed 

simultaneously each on a different one of a plurality of computers interconnected via a 
communications network, said method comprising the steps of: 

(i) scrutinizing said application program at, or prior to, or after loading to detect 
each program step defining an initialization routine, and 
178 
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(ii) modifying said initialization routine to ensure consistent operation of all said 
computers. 

126. The method as claimed in claim 125, wherein said initialization routine is modified to 
5 execute once only on the creation of a first object by any one of said computers and is 

modified to be disabled on the creation of each subsequent peer copy of said object by the 
remainder of said computers. 

127. The method claimed in claim 125, wherein step (ii) comprises the steps of: 

1 0 (iii) loading and executing said initialization routine on one of said computers, 

(iv) modifying said initialization routine by said one computer, and 

(v) transferring said modified initialization routine to each of the remaining 
computers. 

15 128. The method claimed in claim 126, wherein step (ii) comprises the steps of: 

(iii) loading and executing said initialization routine on one of said computers, 

(iv) modifying said initialization routine by said one computer, and 

(v) transferring said modified initialization routine to each of the remaining 
computers. 

20 

129. The method as claimed in claim 127, wherein said modified initialization routine is 
supplied by said one computer direct to each of said remaining computers. 

130. The method as claimed in claim 128, wherein said modified initialization routine is 
25 supplied in cascade fashion from said one computer sequentially to each of said remaining 

computers. 

131. The method as claimed in claim 128, wherein said modified initialization routine is 
supplied by said one computer direct to each of said remaining computers. 

30 

132. The method as claimed in claim 128, wherein said modified initialization routine is 
supplied in cascade fashion from said one computer sequentially to each of said remaining 
computers. 
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133. The method claimed in claim 125, wherein step (ii) comprises the steps of: 

(vi) loading and modifying said initialization routine on one of said computers, 

(vii) said one computer sending said unmodified initialization routine to each of 
the remaining computers, and 

5 (viii) each of said remaining computers modifying said initialization routine after 

receipt of same. 

134. The method claimed in claim 126, wherein step (ii) comprises the steps of: 

(vi) loading and modifying said initialization routine on one of said computers, 
10 (vii) said one computer sending said unmodified initialization routine to each of 

the remaining computers, and 

(viii) each of said remaining computers modifying said initialization routine after 
receipt of same. 

15 135. The method claimed in claim 134, wherein said unmodified initialization routine is 
supplied by said one computer directly to each of said remaining computers. 

136. The method claimed in claim 134, wherein said unmodified initialization routine is 
supplied in cascade fashion from said one computer sequentially to each of said remaining 

20 computers. 

137. The method claimed in claim 135, wherein said unmodified initialization routine is 
supplied by said one computer directly to each of said remaining computers. 

25 138 The method claimed in claim 135, wherein said unmodified initialization routine is 
supplied in cascade fashion from said one computer sequentially to each of said remaining 
computers. 

139. A method of ensuring consistent finalization of an application program written to 
30 operate only on a single computer but different portions of which are to be executed 
substantially simultaneously each on a different one of a plurality of computers 
interconnected via a communications network, said method comprising the steps of: 

(i) scrutinizing said application program at, or prior to, or after loading to 
detect each program step defining an finalization routine, and 
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(ii) modifying said fmalization routine to ensure collective deletion of 
corresponding objects in all said computers only when each one of said computers no 
longer needs to refer to their corresponding object. 

5 140. The method as claimed in claim 139, wherein said fmalization routine is modified 
to execute to clean-up an object once only and on only one of said computers and when 
all of said computers no longer need to refer to said object. 

141 . The method claimed in claim 139, wherein step (ii) comprises the steps of: 
1 0 (iii) loading and executing said finalization routine on one of said computers, 

(iv) modifying said finalization routine by said one computer, and 

(v) transferring said modified finalization routine to each of the remaining 
computers. 



The method claimed in claim 140, wherein step (ii) comprises the steps of: 

(iii) loading and executing said finalization routine on one of said computers, 

(iv) modifying said finalization routine by said one computer, and 

(v) transferring said modified finalization routine to each of the remaining 



143. The method as claimed in claim 141, wherein said modified finalization routine is 
supplied by said one computer direct to each of said remaining computers. 



144. The method as claimed in claim 141, wherein said modified finalization routine is 
25 supplied in cascade fashion from said one computer sequentially to each of said 

remaining computers. 

145. The method claimed in claim 139, wherein step (ii) comprises the steps of: 

(vi) loading and modifying said finalization routine on one of said computers, 
30 (vii) said one computer sending said unmodified finalization routine to each of 

the remaining computers, and 

(viii) each of said remaining computers modifying said finalization routine after 
receipt of same. 
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146. The method claimed in claim 140, wherein step (ii) comprises the steps of: 

(vi) loading and modifying said finalization routine on one of said computers, 

(vii) said one computer sending said unmodified finalization routine to each of 
the remaining computers, and 

5 (viii) each of said remaining computers modifying said finalization routine after 

receipt of same. 

147. The method claimed in claim 145, wherein said unmodified finalization routine is 
supplied by said one computer directly to each of said remaining computers. 

10 

148. The method claimed in claim 145, wherein said unmodified finalization routine is 
supplied in cascade fashion from said one computer sequentially to each of said 
remaining computers. 

15 149. The method as claimed in claim 1 39, including the further step of: 

(ix) modifying said application program utilizing a procedure selected from 
the group of procedures consisting of re-compilation at loading, pre-compilation prior to 
loading, compilation prior to loading, just-in-time compilation, and re-compilation after 
loading and before execution of the relevant portion of application program. 

20 

1 50. The method as claimed in claim 139, including the further step of: 

(x) transferring the modified application program to all said computers 
utilizing a procedure selected from the group consisting of master/slave transfer, branched 
transfer and cascaded transfer. 

25 

151. The method as claimed in claim 140, including the further step of: 

(ix) modifying said application program utilizing a procedure selected from 
the group of procedures consisting of re-compilation at loading, pre-compilation prior to 
loading, compilation prior to loading, just-in-time compilation, and re-compilation after 
30 loading and before execution of the relevant portion of application program. 
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152. The method as claimed in claim 140, including the further step of: 

(x) transferring the modified application program to all said computers 
utilizing a procedure selected from the group consisting of master/slave transfer, branched 
transfer and cascaded transfer. 

5 

153. A method of ensuring consistent synchronization of an application program 
written to operate only on a single computer but different portions of which are to be 
executed substantially simultaneously each on a different one of a plurality of computers 
interconnected via a communications network, said method comprising the steps of: 

10 (i) scrutinizing said application program at, or prior to, or after loading to 

detect each program step defining an synchronization routine, and 

(ii) modifying said synchronization routine to ensure utilization of an object 
by only one computer and preventing all the remaining computers from simultaneously 
utilizing their corresponding objects. 

15 

1 54. The method claimed in claim 1 53, wherein step (ii) comprises the steps of: 

(iii) loading and executing said synchronization routine on one of said 
computers, 

(iv) modifying said synchronization routine by said one computer, and 

20 (v) transferring said modified synchronization routine to each of the 

remaining computers. 

155. The method as claimed in claim 154, wherein said modified synchronization 
routine is supplied by said one computer direct to each of said remaining computers. 

25 

156. The method as claimed in claim 154, wherein said modified synchronization 
routine is supplied in cascade fashion from said one computer sequentially to each of said 
remaining computers. 

30 157. The method claimed in claim 154, wherein step (ii) comprises the steps of: 

(vi) loading and modifying said synchronization routine on one of said 
computers, 

(vii) said one computer sending said unmodified synchronization routine to 
each of the remaining computers, and 
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(viii) each of said remaining computers modifying said synchronization routine 
after receipt of same. 

158. The method claimed in claim 157, wherein said unmodified synchronization 
5 routine is supplied by said one computer directly to each of said remaining computers. 

159. The method claimed in claim 157, wherein said unmodified synchronization 
routine is supplied in cascade fashion from said one computer sequentially to each of said 
remaining computers. 

10 

1 60. The method as claimed in claim 1 53, including the further step of: 

(ix) modifying said application program utilizing a procedure selected from 
the group of procedures consisting of re-compilation at loading, pre-compilation prior to 
loading, compilation prior to loading, just-in-time compilation, and re-compilation after 

1 5 loading and before execution of the relevant portion of application program. 

161. The method as claimed in claim 153, including the further step of: 

(x) transferring the modified application program to all said computers 
utilizing a procedure selected from the group consisting of master/slave transfer, branched 

20 transfer and cascaded transfer. 

162. A computer program product comprising a set of program instructions stored 
in a storage medium and operable to permit a plurality of computers to carry out the 
method as claimed in claim 1 . 

25 

163. A plurality of computers interconnected via a communication network and 
operable to ensure consistent initialization of an application program written to 
operate only on a single computer but running simultaneously on said computers, said 
computers being programmed to carry out the method as claimed in claim 1 or being 

30 loaded with the computer program product as claimed in claim 1 62. 
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